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Abstract 

We give a combinatorial criterion that implies both the non-strong relative hyperbolicity and 
the one-endedness of a finitely generated group. We use this to show that many important 
classes of groups do not admit a strong relatively hyperbolic group structure and have one end. 
Applications include surface mapping class groups, the Torelli group, (special) automorphism 
and outer automorphism groups of most free groups, and the three-dimensional Heisenberg 
group. Our final application is to Thompson's group F. 

MSC 20F67 (primary), 20F65 (secondary) 

1 Introduction 



In recent years, the notion of relative hyperbolicity has become a powerful method for establishing 
analytic and geometric properties of groups, see for example Dadarlat and Guentner Dahmani 
[TT] . Osin Ozawa 28 j, Yaman Relatively hyperbolic groups, first introduced by 

Gromov 18 and then elaborated on by various authors (see Farb ^S], Szczepahski j3U], Bowditch 
0), provide a natural generalization of hyperbolic groups and geometrically finite Kleinian groups. 

When a finitely generated group G is strongly hyperbolic relative to a finite collection L\ , L2, ■ ■ ■ , L p 
of proper subgroups, it is often possible to deduce that G has a given property provided the sub- 
groups Lj have the same property. Examples of such properties include finite asymptotic dimension, 
see Osin j^H], exactness, see Ozawa |2S], and uniform embeddability in Hilbert space, see Dadarlat 
and Guentner |10j . In light of this, identifying a strong relatively hyperbolic group structure for a 
given group G, or indeed deciding whether or not one can exist, becomes an important objective. 

One of the main results of this note, Theorem [21 in Section asserts that such a structure cannot 
exist whenever the group G satisfies a simple combinatorial property, namely that its commutativity 
graph with respect to some generating set S is connected. We describe this graph in Section 3. 

The other main result of this note, Theorem El in Section |3J asserts that whenever G has connected 
commutativity graph with respect to some set of generators, it has one end. 
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Using our main results, we deduce that many well-known groups do not admit a strong relatively 
hyperbolic group structure and have one end. These examples include all but finitely many sur- 
face mapping class groups, the Torelli group of a closed surface of genus at least 3, the (special) 
automorphism and outer automorphism groups of almost all free groups and the three-dimensional 
Heisenberg group. We remark that the one-endedness of the surface mapping class groups and 
(special) automorphism and outer automorphism groups of free groups considered herein was pre- 
viously established by Culler and Vogtmann |9 using Bass-Serre theory. In Section 4.5, we prove 
that Thompson's group F has one end and is not strongly relatively hyperbolic using a minor 
variation of our main argument. 

During the preparation of this work we were informed that Behrstock, Drutu, and Mosher [2] 
have found an alternative argument for the non-strong relative hyperbolicity of some of the groups 
treated here, using asymptotic cones and the description of relative hyperbolicity due to Drutu and 
Sapir [T5] . 

Acknowledgements. Parts of this paper were written during visits of the second author to the 
Bernoulli Center, Lausanne, and the third author to the Tokyo Institute of Technology. Both 
authors wish to express their gratitude to these institutions. We would also like to thank Martin 
Dunwoody and Ian Leary for helpful conversations. 

2 Relatively hyperbolic groups 

We assume that all groups appearing in this note are infinite, unless otherwise explicitly stated. 

There are two related but inequivalent definitions of relative hyperbolicity that are commonly used, 
one due to Farb ^5] , and the other developed by Gromov ^Hj , Szczepahski [HO] , and Bowditch jS] . 
As we only go into as much detail as is required for us to state our results, we refer the interested 
reader to the cited papers for a more extensive treatment. 

We first give the definition given by Farb ^Sj and refer to this as weak relative hyperbolicity. For 
a group G, a finite generating set S and a finite family of proper finitely generated subgroups 
{L\, L-2, . . . , L m }, we form an augmentation Cay*(G, S) of the Cayley graph Cay(G, S) as follows: 
Give Cay(G, S) the path-metric obtained by declaring each edge to have length one. Then, for 
each 1 < j < m, adjoin to Cay(G, S) a new vertex v g Lj for each coset gLj of Lj and declare the 
distance between each new vertex v g Lj and each vertex in the associated coset gLj to be one. We 
say that G is weakly hyperbolic relative to L%, L2, ■ ■ ■ , L m if the resulting metric on Cay*(G, S) is 
hyperbolic in the sense of Gromov. Farb ^2] shows this definition does not depend on the choice 
of generating set. 

In the same paper, Farb introduces the notion of bounded coset penetration (BCP), which is a weak 
local finiteness property satisfied by many important examples of weakly relatively hyperbolic 
groups. Roughly speaking, BCP imposes certain fellow-travelling conditions on pairs of quasi- 
geodesics on Cay(G, S) with the same endpoints that enter cosets of the subgroups Lj, 1 < j < m. 

Bowditch 5 gives two equivalent dynamical notions of relative hyperbolicity, of which we recall 
the second. We will refer to this notion as strong relative hyperbolicity. We say that a group G is 
strongly hyperbolic relative to the family L\, L2, . . . , L m of proper finitely generated subgroups if G 
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admits an action on a connected, hyperbolic graph Q such that Q is fine (that is, for each n G N, 
each edge of Q belongs to only finitely many circuits of length n), there are only finitely many 
G-orbits of edges, each edge stabiliser is finite, and the stabilisers of vertices of infinite valence are 
precisely the conjugates of the Lj. 

We note that strong relative hyperbolicity (with respect to some finite collection of proper finitely 
generated subgroups) is equivalent to weak relative hyperbolicity plus BCP (with respect to the 
same collection of subgroups), see Szczepahski 30 and Dahmani The BCP property is crucial: 
as noted in Szczepahski (HO] , the group Z © Z is weakly, but not strongly, hyperbolic relative to the 
diagonal subgroup {(m,m) \ m € Z}. 

We mention here that a characterisation of strong relative hyperbolicity in terms of relative pre- 
sentations and isoperimetric inequalities is given in Osin |27j . 

3 The commutativity graph 

We begin by defining a graph which attempts to capture the notion that a group is well generated 
by large abelian subgroups. 

Definition 1 (Commutativity graph) Let G be a group and let S be a (possibly infinite) gen- 
erating set for G, all of whose elements have infinite order. The commutativity graph K{G, S) for 
G with respect to S is the simplicial graph whose vertex set is S and in which distinct vertices s, 
s' are connected by an edge if and only if there are non-zero integers n s , n s i so that (s na , (s')"" s ') is 
abelian. 

As long as there is no danger of confusion, we will use the same notation for elements of S and 
vertices of K(G, S). 

Notice that for any g £ G, we have that K(G,S) is connected if and only if K(G, gSg -1 ) is 
connected. Typically we shall only consider commutativity graphs in which adjacent vertices, 
rather than powers of adjacent vertices, commute. 

Our main result about non-strong relative hyperbolicity may be stated as follows. Recall that the 
rank of a finitely generated abelian group A is the rank of some (and hence every) free abelian 
subgroup Aq of finite index in A. 

Theorem 2 Let G be a finitely generated group. Suppose there exists a (possibly infinite) generating 
set S of cardinality at least two such that every element of S has infinite order and K(G, S) is 
connected. Suppose further that there exist adjacent vertices s, s' of K(G,S) and non-zero integers 
n s , n s i so that (s ns , (s')™ 8 ') ^ s ^nk 2 abelian. Then, G is not strongly hyperbolic relative to any 
finite collection of proper finitely generated subgroups. 

The remainder of this section is dedicated to the proof of Theorem |^1 The main tool we use is 
the following theorem on virtual malnormality for strongly relatively hyperbolic groups, which is 
contained in the work of Farb ^5] and Bowditch [5] , and is explicitly stated in Osin [27] (Theorems 
1.4 and 1.5). 
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Theorem 3 Let G be a finitely generated group that is strongly hyperbolic relative to the proper 
finitely generated subgroups L\, . . . , L p . Then, 

1. For any g\, g2 £ G, the intersection giLjg^ 1 n g^L^g^ is finite for 1 < j 7^ k < p. 

2. For 1 < j < m, the intersection Lj n gLjg' 1 is finite for any g $ Lj. 

Note that this immediately implies that if g £ G has infinite order and if g k lies in a conjugate 
hLjh~ l of some Lj, then g lies in that same conjugate hLjh -1 of Lj, since the intersection hLjh^ 1 n 
ghLjh~ 1 g~ 1 then contains (g k ), which is infinite. 

We also need the following lemma, which follows directly from Theorems 4.16 and 4.19 of Osin 
|27| . We note that while this lemma is implicit in the literature, it has never (to the best of our 
knowledge) been stated in this form, and so we include it as it may be of independent interest. 

Lemma 4 Let G be a finitely generated group that is strongly hyperbolic relative to the proper 
finitely generated subgroups L\, L%, . . . ,L p . If A is an abelian subgroup of G of rank at least two, 
then A is contained in a conjugate of one of the Lj . 

We are now ready to prove Theorem |2J 

Proof [of Theorem[2] Suppose for contradiction that G is strongly hyperbolic relative to the finite 
collection L\, L2, ■ ■ ■ , L p of proper finitely generated subgroups. We first show that no conjugate 
of any Lj can contain a non-zero power of an element of S. So, suppose there is some g £ G, some 
so £ S, and some k ^ so that Sq £ gLjg" 1 for some 1 < j < p. (Note that, by the comment 
immediately following Theorem 01 this implies that so G 9^j9~ X as well.) 

Let s\ be any vertex of K(G,S) adjacent to so- As there are non-zero integers no, n\ so that 
(sq^s" 1 ) is abelian, we see that {sQ° k } C gLjg^ 1 n s™ 1 gLjg^ 1 s^" 1 . However, since the subgroup 
(sQ° k ) of G is infinite, Theorem |31 implies that s" 1 £ gLjg~ l . By the comment immediately following 
Theorem |3 we see that s± £ gLjg^ 1 . 

Now, let s be any element of S. By the connectivity of K(G,S), there is a sequence of elements 
so, si, . . . , s n = s of S such that Sk-i and Sk are adjacent in K(G, S) for each 1 < k < n. The 
argument we have given above implies that if s^-i £ gLjg~ l , then s^ € gLjg^ 1 . In particular, 
we have that s £ gLjg~ x . Since G is generated by S, it follows that G and gLjg~ 1 are equal, 
contradicting the assumption that the subgroup Lj is proper. We conclude that if G is strongly 
hyperbolic relative to Li, L2, ■ ■ ■ , L p then no conjugate of any Lj can contain a non-zero power of 
an element of S. 

Now, by assumption there exist adjacent vertices t and t' of K{G, S) for which there exist non-zero 
integers nt, n t i so that A = {t nt , {t') nt ') is rank 2 abelian. By Lemma HJ we see that A must lie 
in some conjugate of some Lj. In particular, this conjugate of Lj contains a non-zero power of an 
element of S, and we have a final contradiction. QED 
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4 Ends of groups 



In this section, we use the same argument as that used in the proof of Theorem [21 to show that 
groups with connected commutativity graph have one end. We refer to Lyndon and Schupp 23 
for standard facts about amalgamated free products and HNN extensions. 

We do not give here a complete and formal definition of ends of groups; for this, the interested 
reader is referred to Epstein Stallings [20], and Dicks and Dunwoody [12]. Let G be a finitely 
generated group (which we have assumed to be infinite). Say that G has one end if for some (and 
hence for every) finite generating set S, the Cayley graph Cay(G, S) has the property that the 
complement Cay(G, S) \ B n (e) is connected, where B n {e) is the ball of radius n about the identity 
e. Say that G has two ends if G is virtually Z. 

Say that a finitely generated group G has infinitely many ends if and only if G admits either a non- 
trivial amalgamated free product decomposition G = A *c B or a non-trivial HNN decomposition 
G = A*c, where (in either case) C is finite. Here, by a trivial amalgamated free product decompo- 
sition, we mean a decomposition of the form G = A*qB where C is finite and [A : C] = [B : C] = 2, 
and by a trivial HNN extension we mean an HNN extension of the form G = C*c where C is finite. 
Note that, in these two cases, C is a finite normal subgroup of G and G/C is infinite cyclic, and it 
follows G has two ends. 

For an infinite group, these are the only possibilities for the number of ends and these possibilities 
are mutually exclusive. It is known that a finitely generated group G and a finite index subgroup 
H of G have the same number of ends, since the number of ends is a quasi-isometry invariant. 

We now state standard facts about amalgamated free products and HNN extensions that correspond 
to Theorem [3j and Lemma [3] We begin with the virtual malnormality results, corresponding to 
Theorem [3] These results easily follow from the existence of normal forms for amalgamated free 
products and HNN extensions, see Chapter IV of Lyndon and Schupp [2*3*] . 

Lemma 5 Let G be a finitely generated group that admits a non-trivial amalgamated free product 
decomposition G = A *c B , where C is finite. 

1. If g, h G G, then gAg~ l n hBh~ x is finite; 

2. If g G G \ A, then A n gAg~~ l is trivial (and if ' h G G\ B, then B n hBh^ 1 is trivial). 

As a consequence, if g £ G has infinite order and if g n G A for some n > 2, then g G A (and 
similarly for h G B). 

Lemma 6 Let G be a finitely generated group that admits a non-trivial HNN decomposition G = 
A*c, where C is finite. If g G G \ A, then A n gAg~ l is trivial. 

As a consequence, if g G G has infinite order and if g n G A for some n > 2, then g G A. 

We now state the lemmas corresponding to Lemma0J The first follows from H. Neumann's general- 
ization of the Kurosh theorem for amalgamated free products, see Lyndon and Schupp [53] . Chapter 
I, Proposition 11.22. The second follows from Britton's Lemma given in Lyndon and Schupp |23| . 
Chapter IV, Section 2. 
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Lemma 7 Let G be a finitely generated group that admits a non-trivial amalgamated free product 
decomposition G = A *c B , where C is finite. If K is an abelian subgroup of G of rank at least 
two, then K is contained in a conjugate of either A or B. 

Lemma 8 Let G be a finitely generated group that admits a non-trivial HNN decomposition G = 
A*c, where C is finite. If K is an abelian subgroup of G of rank at least two, then K is contained 
in a conjugate of A. 

We are now able to state and prove the analogue of Theorem |2 for the one-endedness of groups 
with connected commutativity graph. This proof follows very much the same line of argument as 
the proof of Theorem |2 

Theorem 9 Let G be a finitely generated group which is not virtually Z. Suppose there exists 
a (possibly infinite) generating set S of cardinality at least two such that every element of S has 
infinite order and K(G, S) is connected. Suppose further that there exist adjacent vertices s, s' of 
K(G, S) and non-zero integers n s , n s / so that (s ns , (s')™ 8 ') is rank 2 abelian. Then, G has one end. 



Proof [of Theorem Since G is assumed not to be virtually Z, either G has one end or G has 
infinitely many ends. Suppose for contradiction that G has infinitely many ends, so that either G 
admits a non-trivial amalgamated free product decomposition G = A*cB with C finite, or G admits 
a non-trivial HNN extension G = A*c with C finite. We give full details for the amalgamated free 
product case; the details in the HNN extension case are analogous. 

We first show that no conjugate of either A (or of B, the details are the same) can contain a 
non-zero power of an element of S. So, suppose there is some g £ G, some sq £ S, and some k ^ 
so that Sq 6 gAg^ 1 . (Note that, by the comment immediately following Lemma[51 this implies that 
so € gAg~ x as well.) 

Let s\ be any vertex of K(G,S) adjacent to sq. As there are non-zero integers no, n\ so that 
(s™ ,^ 1 ) is abelian, we see that (s%° k ) C gAg- 1 n s^gAg^s^ 1 = g(A n g' 1 s^ 1 gAg^ 1 s^ nx g)g~ l . 
However, since sq has infinite order, the second part of Lemma El implies g~ 1 s™ 1 g G A. By the 
comment immediately following Lemma we see that s\ E gAg -1 as well. 

Let s be any element of S. By the connectivity of K(G,S), there is a sequence of elements 
so, si, . . . , s n = s of S such that Sk-i and Sk are adjacent in K(G, S) for each 1 < k < n. The 
argument we have given above implies that if s^-i £ gAg" 1 , then s^ € gAg -1 . In particular, 
we have that s G gAg~ x . Since G is generated by S, it follows that G and gAg~ 1 are equal, 
contradicting the fact that the subgroup A is proper. We conclude that if G admits a non-trivial 
amalgamated free product decomposition G = A *c B with C finite, then no conjugate of either A 
or B can contain a non-zero power of an element of S. 

Now, by assumption there exist adjacent vertices t and t' of K(G, S) for which there exist non-zero 
integers nt, n# so that D = {t nt , (t')™*') is rank 2 abelian. By LemmaEI we see that D must lie in 
some conjugate of A (or of B). In particular, this conjugate of A contains a non-zero power of an 
element of S, and we have a final contradiction. QED 
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5 Applications 



In this section, we apply Theorems |U and to a selection of finitely generated groups, and deduce 
that each is not strongly hyperbolic relative to any finite collection of proper finitely generated 
subgroups (we will just say that such a group is not strongly relatively hyperbolic) and has one end. 

5.1 Mapping class groups 

Let E be a connected, orientable surface without boundary, of finite topological type and negative 
Euler characteristic. As such, E is the complement in a closed, orientable surface of a (possibly 
empty) finite set of points. The mapping class group MCG(E) associated to E is the group of 
all homotopy classes of orientation preserving self-homeomorphisms of E. For a thorough account 
of these groups, we refer the reader to Ivanov |21j . It is known that every mapping class group 
MCG(E) is finitely presentable and can be generated by Dehn twists. Masur and Minsky |24| prove 
that MCG(E) is weakly hyperbolic relative to a finite collection of curve stabilisers. 

Now let S be the collection of primitive Dehn twists about all elements of 7Ti(E) that are represented 
by simple closed curves on E. (Here, an element of a group is primitive if it is not a proper power of 
another element of the group.) The associated commutativity graph is precisely the 1-skeleton of 
the curve complex, introduced in Harvey |2f)j : this follows from the observation that two Dehn twists 
commute if and only if their associated curves are disjoint. Moreover, the Dehn twists associated 
to any pair of adjacent vertices in the curve complex generate a rank 2 free abelian group. Such 
a graph is connected provided E is not a once-punctured torus or a four-times punctured sphere. 
Hence, we have the following: 

Proposition 10 Let J] be a connected, orientable surface without boundary, of finite topological 
type and negative Euler characteristic. 7/E is not a once-punctured torus or a four-times punctured 
sphere, then the mapping class group MCG(E) of E is not strongly relatively hyperbolic. 

This answers Question 6.24 of Behrstock [2] in the negative. Note that, when E is a once-punctured 
torus or a four-times punctured sphere, its mapping class group is isomorphic to PSL(2, Z) which 
is a hyperbolic group. We remark that the result of Proposition El was previously obtained by 
Bowditch [I], using arguments based on convergence groups. 

Since the mapping class group of a punctured sphere can be viewed as a braid group, the braid 
group B n on n strings is not strongly relatively hyperbolic whenever n > 5. This also follows by 
considering the usual presentation for B n and its corresponding commutativity graph. 

We also have a corresponding result about ends. 

Proposition 11 Let E be a connected, orientable surface without boundary, of finite topological 
type and negative Euler characteristic. 7/E is not a once-punctured torus or a four-times punctured 
sphere, then the mapping class group MCG(E) of E has one end. 
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We note that Proposition^Jis implicit in the work of Harer as it is proven there that MCG(E) 
is a virtual duality group with virtual cohomological dimension greater than one, and such groups 
are known to have one end by a standard yoga. It also is contained in Culler and Vogtmann j^j. 

As with Proposition I1U1 the cases of the once-punctured torus and the four-times punctured sphere 
are anomalous; as noted above, in both of these cases, the mapping class group is isomorphic to 
PSL(2, Z), which is a free product and as such has infinitely many ends. 

5.2 The Torelli group 

The Torelli group X(E) of a connected, orientable surface E is the kernel of the natural action of 
the mapping class group MCG(E) on the first homology group -Hi(E, Z). It is of continued interest, 
given its connections with homology 3-spheres and the number of basic open questions it carries. 
If E is compact and has genus at least 3, X(E) is generated by all Dehn twists around separating 
simple closed curves and all double twists around pairs of disjoint simple closed nonseparating 
curves (called bounding pairs) that together separate (see |22j). 

Farb and Ivanov ^S] introduce a graph they call the Torelli geometry. The vertices of this graph 
comprise all separating curves and bounding pairs in E, with two distinct vertices declared adjacent 
if their corresponding curves or bounding pairs are disjoint. Whenever E has genus at least three 
this graph is connected (this holds even when E has non-empty boundary, see 25 ). For this reason, 
let us take S to be the collection of primitive Dehn twists about separating curves and double twists 
around bounding pairs. The corresponding commutativity graph K(X(Yi), S) is precisely the Torelli 
geometry. Also, as is the case with mapping class groups, adjacent vertices generate a rank 2 free 
abelian subgroup of 2T(E). Thus, we have: 

Proposition 12 If E is a closed, orientable surface of genus at least three, then the Torelli group 
X(E) of E is not strongly relatively hyperbolic. 

We conjecture this extends to all surfaces E of genus g and n punctures with 2g + n — 4 > 1 
(to exclude small surfaces). For this, one would need to establish the connectivity of the Torelli 
geometry. 

We have also the following result on ends of the Torelli group. Since 2T(E) has infinite index in 
MCG(E), the fact that X(E) has one end is independent of Section IB~T1 

Proposition 13 // E is a closed, orientable surface of genus at least three, then the Torelli group 
X(E) of E has one end. 

5.3 The special automorphism group of a free group 

In this subsection, we use the notation and basic results from Gersten fTTj (without further refer- 
ence). Let F n be the free group on n generators and consider the automorphism group Aut(F n ) of 
F n . Abelianisation gives a surjective homomorphism 

Aut(F n ) -» Aut(Z n ) = GL(n,Z). 
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Composing with the sign of determinant map 

GL(n,Z)^{±l}, 

we obtain a surjective homomorphism 

tp : Aut(F„) -> {±1}, 

which we call the determinant map. 

The special automorphism group of F n is Aut + (F n ) = ker(c^), and has the following finite presen- 
tation in terms of Nielsen maps: Let X be a free basis for F n and let E = X U X^ 1 . Given a, 
b G E with a ^ b, b^ 1 , define the Nielsen map E a b for a, b by Eat, : F n — > F„, where E a b(a) = ab 
and E a t,(c) = c for c 7= a, a -1 . 

Gersten shows that Aut + (F n ) is generated by the finite set 

S = {E ab \a,be E with a ^ b, b' 1 } 
and that the following relation holds: 

[E a i„ E c d] = 1 if a 7^ c, (i" 1 and 6 7^ c, c _1 . 
(We suppress the full set of relations). 

Note that if E a h, E c d are distinct and commute, they generate a rank 2 abelian subgroup of 
Aut+(F n ), since both of them have infinite order and neither is a power of the other. We then 
have: 

Proposition 14 With S as above, K(Aut + (F n ), S) is connected for n > 5. In particular, Aut + (F„) 
is not strongly relatively hyperbolic for n > 5 . 

Proof Let E ab and E cc i be any two vertices of K(Aut + (F n ), S). We have that E ab and E^ 
are adjacent in K(Aut + (F n ), S) unless a € {c,d,d~ 1 } or b £ {c, c -1 }. Let us consider a = c 
(the remaining cases are similar). We want to find a path from E^ to i? a rf in K(Aut + (F n ), S). 
Since n > 5, there are e, / £ E \ {a ,b ,d }. It then follows, from the commutativity relation 
in Aut + (F„) mentioned above, that the sequence of generators E ab , E e d, Ej,f, E a ^ gives a path in 
K (Aut+(F ft ), S) from to E^. QED 

Let Out + (F n ) = Aut + (F n )/Inn(F n ) be the special outer automorphism group of'F n . It is immedi- 
ate that the natural surjective homomorphism Aut + (F n ) to Out + (F n ) preserves the connectivity 
of our commutativity graph for Aut + (F n ) and the hypotheses of Theorem [2j We therefore deduce 
the following: 

Corollary 15 Out + (F n ) is not strongly relatively hyperbolic for n > 5. 
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Restricting the surjective homomorphism Aut(F n ) — ► GL(re, Z) to Aut + (F n ), we obtain a homo- 
morphism Aut + (F n ) — > SL(n, Z). The generating set S = {E a b \ a,b € E with a / b, b^ 1 } projects 
onto a generating set S for SL(n, Z) whose elements have infinite order in SL(ra, Z), as imme- 
diately follows from the definition of the Nielsen maps. Also K(SL(n, Z), S) is connected, since 
K(Aut + (F n ), S) is. Thus we have: 

Corollary 16 SL(n, Z) is not strongly relatively hyperbolic for n > 5. 

Similarly, we have the following result about the number of ends of these groups. We can extend 
the discussion to the automorphism and outer automorphism groups of F n in this case, since the 
number of ends of a group is invariant under passing to finite index subgroups. We note that these 
results were earlier obtained by Culler and Vogtmann [§]. 

Proposition 17 For n > 5, the groups Aut(F n ) ; Aut + (F n ), Out(F n ), Out + (F n ), and SL(n, Z) 
are one- ended. 

5.4 The Heisenberg group 

Recall that the 3- dimensional Heisenberg group Ji is given by the presentation 

H = {a, b, c | [a, b] = c, [a, c] = 1 = [b, c]). 

Consider the generating set S = {a, b, c}. It is evident from this presentation that the commutativity 
graph K(H, S) is connected. Also, the group (a, c) is rank 2 abelian. 

Proposition 18 The 3 -dimensional Heisenberg group TC is not strongly relatively hyperbolic. 
We also have the following, which was previously known, see for instance Apurara 1 . 
Proposition 19 The 3- dimensional Heisenberg group 7i has one end. 

5.5 Thompson's group F 

Thompson's group F is a torsion-free group of orientation-preserving, piecewise-linear homeomor- 
phisms of the unit interval of the real line; see Brown and Geoghegan [S] or Cannon, Floyd and 
Parry 8 for a complete definition. Even though F is a finitely presented group, it is sometimes 
convenient to work with the infinite presentation 

F = (x ,xi,x 2 , ... | x j+1 = XiXjx^ 1 ^ < j). 

Let S = {xj | j > 0}. Clearly, the commutativity graph K(F,S) is far from being connected. 
So, we tinker: If we consider the generating set S' = S U {xox^ 1 }, then the commutativity graph 
K(F,S') is still not connected, as xo and x\ are isolated vertices. However, K(F,S') \ {xq,x\} 
is connected, since xqx^ 1 commutes with Xj for all i > 2 (see, for instance, Burillo 0). This is 
enough for us to modify our main argument and deduce: 
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Proposition 20 Thompson's group F is not strongly relatively hyperbolic. 

Proof Suppose, for contradiction, that F were strongly hyperbolic relative to the proper finitely 
generated subgroups L\, ... ,L p . Since all abelian subgroups of rank at least 2 are conjugate into 
some L m by LemmaU and since (xqx^ 1 , x%) is abelian of rank 2, we find that (xrjx^ 1 , X2) C gL m g~ x 
for some m = 1, . . . ,p and some g E F. For all j > 2, xox^f 1 and Xj commute and so (xqx~ 1 ) C 
gL m g~ 1 PiXjgL rn g~ 1 xJ . Since (xoxj - ) is infinite, we have Xj E gL m g~ l , for all j > 2, by Theorem 

El 

Now, gLmg' 1 cannot contain both xq and x%, since S = {xj j j > 0} generates F and gL m g~ x 
is a proper subgroup of F by assumption. So suppose xq gL m g~ x . (The case x\ gL m g~ l 
is similar.) From the presentation above, we see that Xj+i = x^XjX^ 1 for all j > 2. Therefore 
Xj+i E xogL m g~ 1 XQ , since we have shown that Xj E gL m g~ x , for all j > 2. Therefore gL m g~ x n 
xogL m g~ 1 Xft 1 is infinite (as it contains (x^) for any j > 2), contradicting Theorem El QED 

Using the same style of argument, we also have the following. 
Proposition 21 Thompson's group F has one end. 

Proof Suppose, for contradiction, that F has more than one end. Since F is not virtually Z 
and F is torsion free, we see that F admits a non-trivial free product splitting F = A * B. Since 
all abelian subgroups of rank at least 2 are conjugate into either A or B by Lemma and since 
(xqXi 1 ,X2) is abelian of rank 2, we find that (xoxj -1 , 22) C gAg~ l for some g E F. (The details 
are similar if (xqx^ 1 ,X2) C gBg~ l for some g E F.) For all j > 2, xo^i" 1 an d xj commute and so 
(xox^ 1 ) C gAg~ x n XjgAg^x'J 1 . Since (zo^i" 1 } is infinite, we have Xj E gAg^ 1 , for all j > 2, by 
Lemma El 

Now, gAg~ 1 cannot contain both xq and a?i, since S = {xj \ j > 0} generates -F and gAg -1 
is a proper subgroup of F by assumption. So suppose xo ^ gAg~ x . (The case xi ^ gAg^ 1 is 
similar.) From the presentation above, we see that Xj + \ = x^XjX^ 1 for all j > 2. Therefore Xj+i € 
xo<7^4s' _1 Xq _1 , since we have shown that Xj E gAg -1 , for all j > 2. Therefore gAg' 1 n xo<?^4(? -1 Xq 1 
is infinite (as it contains (xj) for any j > 3), contradicting Lemma El QED 
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